摘要：
为了提高城市大规模路网实时算法的效率，在分析各种算法复杂度基础上，阐述并行算法原理及相关参数设计。基于对最短路问题各种算法复杂度的深入分析，采用标号算法中的网络分割技术，将昆明市道路网络简化处理，分割为若干小的子网络。在此基础上对最短路径问题的并行算法进行了探讨。通过仿真实验模拟，数据证实了基于并行算法的最短路径优化算法，即使面向网格粗分、细分的情形，仍然能够保证强劲的加速比和较高的运行效率，且具有良好的可移植性。
中图分类号:
赵俊军，刘士锋，张直云. 基于网络分割技术的交通最短路径应用[J]. 昆明冶金高等专科学校学报, 2015, 31(5): 60-64.
ZHAO Jun-jun，LIU Shi-feng，ZHANG Zhi-yun. Traffic Shortest Path Application Based on the Network Segmentation Technology[J]. JOURNAL OF KUNMING METALLURGY COLLEGE, 2015, 31(5): 60-64.
